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>■ ' Abstract 

o ■ 

, In slow fading scenarios, cooperation between nodes can increase the amount of 

CN ■ 

' diversity for communication. We study the performance Hmit in such scenarios by 

\0 ' 

. analyzing the outage capacity of slow fading relay channels. Our focus is on the low 

^ ' SNR and low outage probability regime, where the adverse impact of fading is greatest 

but so are the potential gains from cooperation. We showed that while the standard 
^ ' Amplify-Forward protocol performs very poorly in this regime, a modified version we 

■ called the Bursty Amplify-Forward protocol is optimal and achieves the outage capacity 

of the network. Moreover, this performance can be achieved without a priori channel 
knowledge at the receivers. In contrast, the Decode-Forward protocol is strictly sub- 
optimal in this regime. Our results directly yield the outage capacity per unit energy 
of fading relay channels. 
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1 Introduction 



Node cooperation has been shown to be an effective way of providing diversity in wireless 
fading networks PUSO]- In the slow fading scenario, once a channel is in deep fade, coding 
no longer helps to increase the reliability of the transmission. In this situation cooperative 
transmission can dramatically improve the performance by creating diversity using the an- 
tennas available at the other nodes of the network. This observation leads to recent interest 
in the design and analysis of efficient cooperative transmission protocols. 

In this paper, the cooperative diversity scenario is modelled by a slow Rayleigh fading 
relay channel. There are two regimes of interest that one can look at for this channel : 
high SNR and low SNR. The design and analysis of cooperative protocols at high SNR have 
been studied in jHj and jl]. In the high SNR regime, the main performance measure is 
the diversity-multiplexing tradeoff jS], which can be viewed as a high SNR approximation 
of the outage probability curve. In [3] the authors introduced several simple transmission 
protocols and analyzed the diversity- multiplexing tradeoff achieved by these schemes. While 
these schemes extract the maximal available diversity in the channel, they are sub-optimal in 
terms of achieving the diversity-multiplexing tradeoff. Then in j3] more efficient cooperative 
transmission protocols were introduced. In particular, they proposed a dynamic decode and 
forward scheme that achieves the optimal diversity-multiplexing tradeoff in a range of low 
multiplexing gain. 

While at high SNR regime the main challenge is to use the degrees of freedom efficiently, 
the energy efficiency becomes the important measure in the low SNR regime. Therefore in 
the low SNR regime we should look for the cooperative schemes that are efficient in the 
transfer of energy into the network. Moreover based on this intuition the behavior of all 
protocols can be summarized in how they transfer energy in the network. 

In this paper we focus on the outage performance at the low SNR regime. There are two 
reasons to study the low SNR regime. First, as we will show in section|2l the impact of fading 
and of diversity on capacity is much more significant in low SNR than high SNR. Second, 
in energy-limited scenarios, the key performance measure is the maximum number of bits 
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Figure 1: The frequency division communication model that satisfies the half duplex con- 
straint. 

per unit energy that one can communicate for a given e outage probability. So analogous to 
jS] one can define the e-outage capacity per unit energy or C^. It is easy to show that this 
capacity is achieved in the low SNR limit and so our results on low SNR outage capacity 
directly translates to results on the outage capacity per unit cost. 

We impose a practical constraint on the relay, which is the relay operates on a half-duplex 
mode and transmits and receives on different frequency bands (so called frequency- division 
(FD) relay channel), the discrete-time frequency division (FD) model for the fading relay 
channel with AWGN noise is shown in Figure ^ In order to find the outage capacity we 
will first use the max-fiow min-cut bound to find an upper bound on the e-outage capacity 
of the frequency-division (FD) relay channel. Then we investigate the outage performance 
of two classes of cooperative protocols: Amplify-Forward (AF) and Decode-Forward (DF) 
[H]. We show that with AF protocol we get the same outage capacity as when there is no 
cooperation and only the direct link is used, i.e. no diversity gain. On the other hand 
with DF protocol we can get full diversity gain. But still there is a gap between the outage 
capacity of DF protocol and the max-fiow min-cut upper bound. Then we investigate the 
performance of Bursty Amplify-Forward (BAF) protocol, where the source only transmits 
with a low duty cycle but transmitting at high power when transmitting. We show that, 
somewhat surprisingly, this simple protocol closes the gap and achieves the optimal outage 
capacity of the relay channel, in the limit of low SNR and low probability of outage. This 
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leads immediately to the outage capacity per unit cost of FD fading relay channel. The 
summary of our results is shown in Tabled In this table g^d, Qrd and Qsr are the variances 
of channel gains from the source to destination, relay to destination and source to relay 
respectively and SNRsd, SNRrd and SNRsr are the average received SNRs from the source to 
destination, relay to destination and source to relay. All the noise variances are normalized 
to be 1. The main results are also stated in the following two theorems. 

Theorem 1.1. In the limit of low SNR and low outage probability, the e-outage capacity , 
^f^reiay ofthc FD- Tclay channel(in nats/s) is 



^ / 2SNR3dSNR,dSNR,, 

erelay ~ y ^^^^^ ^ g ^ [ ) 

And if we define the e-outage capacity per unit energy of the FD- relay channel to be the 
maximum number of bits that one can transmit with outage probability e, per unit energy 
spent at the source and unit energy spent at the relay we have 

Theorem 1.2. In the limit of low outage probability the e-outage capacity per unit energy, 
Ce, relay, of thc FD- relay channel (in nats/s/J) is 



The above results assume that the receivers have perfect knowledge of the respective 
channel gains (but no channel knowledge at the transmitter). As channel estimation is 
quite challenging in the low SNR regime we ask the following natural question: is channel 
knowledge crucial in this regime? We show that when neither the transmitters nor the 
receivers know the channel, the outage capacity is the same as before. An optimal scheme 
in this case is to use bursty pulse position modulation (PPM) encoding at the source and 
energy estimation at the destination while the relay just amplifies and forwards the received 
signal. Therefore we can achieve the same outage performance even in the absence of CSI 
at the receiver. 

In the other extreme we look at the case that the CSI is available at both the transmitter 
and receiver (full CSI). In this case the source and the relay can beam- form to the desti- 
nation to obtain better outage performance. To understand how beneficial this additional 



Scenario 


Outage Rate(nats/s) 


Non Cooperative 
Ampliiy-rorward {At) 
Decode- Forward (DF) 
Bursty Ampliry-rorward (BAr) 


e SNRsd 

C M D 

/2SNRsdSNRrdSNRsr 

Y 2SNRrd+SNRsr 

/2SNRsdSNRrdSNRsr 

Y SNR,d+SNRsr 


Upper Bound On the Outage Capacity 


/2SNRsdSNRrdSNRsr 
Y' SNR,d+SNRsr ^ 


Outage Capacity 


/2SNR,dSNR,dSNRsr 
Y SNRrd+SNRs, 


Outage Capacity per Unit Cost 


/23sd9rd9sr ^ 
V 9rd+Ssr 



Table 1: The results on the approximate outage rates (nats/s) at low SNR and low probability 
of outage e. 

information can be, we derive the outage capacity. We show that the mixed protocol of 
bursty amplify-forward -|- beamforming is the optimal strategy in this case. We also show 
that for some typical cases the gain from this additional knowledge is small as the source 
tends to allocate less power for beam-forming and more power to broadcast the information. 

2 The Effect of Diversity in High vs. Low SNR 

In this section we discuss why the effect of diversity is much more significant in low SNR 
than high SNR. In the case of slow fading, where the delay requirement is short compared to 
the coherence time of the channel, the correct performance measure is the e- outage capacity 
C^. This is the largest rate of transmission R{nats/s) such that the outage probability 
Pout{R) is less than e. To show the impact of fading, the e-outage capacity of a point-to-point 
Rayleigh fading channel is plotted in Figure |21 as a fraction of the AWGN capacity at the 
same SNR. It is clear that the impact is much more significant in the low SNR regime. Some 
simple calculations can explain why. Conditional on a realization of the channel h, the fading 
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channel is an AWGN channel with received signal-to-noise ratio equal to |/ipSNR. Thus 

^o«w(^) = P{ln(l + |/i|'SNR) < R (nats/s)} 

- 1 

If F is the cumulative distribution of solving -PoMtAwcN — ^ yields 

a = ln(l + F-^(l-e)SNR) (nats/s) (3) 

At high SNR we have 

a ~ lnSNR + ln(F-^(l-e)) (nats/s) 
~ Cawgn - ^^( jp^i^i _ g^ ) (nats/s), 

a constant difference irrespective of the SNR. Thus, the relative loss gets smaller at high 
SNR. At low SNR, on the other hand, 

C, ^ F-\l-e)SNR (nats/s) 

^ F-^(l-e)CAWGN (4) 

But for Rayleigh fading, F{x) = P{|/ip > x} = e~^. Thus for small e 

F-\l-e) = -ln(l-e) 



This combined with (jH) shows that at low SNR, for small outage probability, e, we have 

Ce^e Cawgn (5) 

which is proportional to e and shows the significant effect of fading at low SNR. 

Now we increase the diversity of the channel by having L receive antennas instead of 
one, each independently Rayleigh faded. The impact of receive diversity on the e-outage 
capacity for various values of L is plotted in Figure 121 Compared to Figure |21 the dramatic 
effect of diversity on outage capacity at low SNR can now be seen. For given channel gains 
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Figure 2: e-outage capacity as a fraction of AWGN capacity under Rayleigh fading, for 
e = 0.1 and e = 0.01. 



h := [hi, . . . , hiY, the capacity is ln(l + ||h|pSNR). The effective gain ||hp is x^-distributed 
with 2L degrees of freedom. At high SNR the outage probabihty is given by: 

" -Im^- 

Here we see a diversity gain of L: the outage probabihty now decays hke l/SNR"-. Let us 
look at the low-SNR regime. At low SNR and small e, : 

C, ^ F-^(l-e)SNR (7) 
^ (L!)i(e)iSNR nats/s (8) 

and the loss with respect to the AWGN capacity is by a factor of e^/^ rather than by e when 
there is no diversity. For example at low SNR and at e = 0.01, for L = 1, the outage capacity 
i is only 1% of the AWGN capacity and for L = 2 it is dramatically increased to 14% of the 
AWGN capacity. Note that in this regime, the diversity L is reflected in the exponent of e 
in the outage capacity. 



3 Model 

In this paper we consider a simple relay network consisting of a source (S), a relay (R) 
and a destination (D). We impose a practical constraint on the relay that does not allow 
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Figure 3: e-outage capacity with L-fold receive diversity, as a fraction of the AWGN capacity 
ln(l + L SNR), for e = 0.01 and different L. 

the relay to receive and transmit signals simultaneously at the same time and the same 
frequency band, known as the half-duplex constraint. There are two major models in the 
literature that satisfy this constraint: fixed and random division strategies. In the fixed 
division strategy the relay receives and transmits data on different frequency-bands/time- 
slots (frequency division/time division). In the random division strategy the relay randomly 
decides to listen to data or transmit at each time slot. In this paper we consider the fixed 
division strategy and the discrete-time frequency division (FD) model for the fading relay 
channel with AWGN noise is shown in Figure ^ We focus on the case that the channel from 
the source to the relay and from the relay to the destination is split into two bands. The 
path gains hsd, and hsr are subject to independent Rayleigh fading with variances gsd, Qrd 
and Qsr respectively. The received signal at the relay at time « > 1 is 

Yr^ = KX,^ + Zr^ 

The received signals at time i at the destination from the first and the second frequency 
bands are denoted by Yi. and respectively, where Fi- = h^dXi^ + Zi- and = KdXn. + 
hsdX2i + ^'2.. Also {^/j,}, {Zi^} and {^2^} are assumed to be independent (over time and 
with each other) CA/'(0, 1) noises. An average transmitted power constraint equal to P 
at both the source and the relay is assumed. We also define SNR := P/1 as the SNR 



per (complex) degree-of-freedom. Therefore the average received SNRs from the source to 
destination (SNRsd), relay to destination (SNRrd) and source to relay (SNRsr) are equal to 

SNRsd = ^sdSNR 
SNR,d = ^srSNR 

SNRsr = ^rdSNR 

We consider the slow fading situation where the delay requirement is short compared to the 
coherence time of the channel. Thus we can assume that the channel gains are random but 
fixed for all time. We also assume that the relay knows channel gain hsr and the destination 
knows the channel gains hsd and h^d- In this paper we compute the mutual information and 
rates in nats/s. 

4 The Outage Capacity of the Relay Channel 

4.1 The Upper Bound on the Outage Capacity of the FD Relay 
Channel 

In this section we find an upper bound on the e — outage capacity of the FD relay channel 
in the limit of low SNR and low probability of outage. The bound is based on the general 
max- flow min-cut bound for the networks [H]. In the network shown in Figure ^ we have two 
cuts between the source and the destination: the broadcast cut and the multiple access cut. 
Also there are two frequency bands in the model: the relay listens on one frequency band 
and transmits on the other, let the fraction of the bandwidth that relay allocates to listen 
to source be a. Also source should decide on the amount of energy it is going to pour into 
each frequency band, Let the source use power Pi in the first frequency band and P2 in the 
other. In order to satisfy the power constraint P at the source we should have: 

aPi + (1 - a)P2 < P (9) 

By using the max- flow min-cut upper bound for a fixed realization of the channels, h^d, /ird 
and hsr, and the fact that the maximum average mutual information in the bound can be 
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obtained by independent complex Gaussian random variables that are also independent of 
the channel gains and maximizing over the choices of a, Pi and P2 we have, 



Creiay{hsr,hsd,Kd) < max min{a ln( 1 + ( | /isd ^ + | /^sr H Pi ) + ( 1 - «) ln(l + | /isd ^^2) 

0<a<l,Pi.P2 
aPi+{l-a)P2=P 

, aln(l + l/isdTPi) + (1 - a) ln(l + |/i.d|'P + \hsd\^P2)} 
< max min|a|/isrPPi + l^sdP(tt-Pi + (1 — tt)-P2) 

0<a<l,Pi,P2 
aPi + {l-a)P2=P 

, \hsd\\aPi + (1 - a)P2) + |/i.d|'(l - a)P} 
= P max {\hsd\^ + mm{\Kd\\P\hs^^)} (10) 

0</3<l 
aPi=l3P 

= (|/isdr + min{|/i,dr,|/isr|'})SNR (11) 

Although (fTT|) is an upper bound on the max-flow min-cut bound for the FD-relay chan- 
nel, but as we move to low SNR regime this bound gets tight to the max-flow min-cut bound 
(because ln(l + x) ~ x for small x). It is very important to note that ()10p is maximized 
when /? = 1, which means that source is not allocating any energy to the second frequency 
band. This is due to the fact that at low SNR regime we are not degrees of freedom limited 
therefore the optimal strategy is to allocate all energy to the frequency band that both the 
relay and the destination have access to. The other important fact is that the important 
parameter is the amount of energy that is transmitted in each frequency band not how to 
divide the frequency band. 

Also the upper bound shown in (fTTj) can be viewed as the max-fiow min-cut bound on the 
energy flow from the source to the destination therefore one can conclude that any optimal 
scheme that provides a rate close to the max-flow min-cut bound should be an energy efficient 
scheme. 

Now we can use this bound to get the following upper bound on the outage capacity of 
the FD-relay channel: 

Theorem 4.1. The e-outage capacity , C^^^i^^, of the FD- relay channel (in nats/s) satisfies 
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lim 7-;'°^ < (12) 



Proof. The max-flow min-cut bound shown in imphes that 

{R) = F{Crelay{hsr,hsd,K^) <R} 

> P{SNR(|h3d|' + min(|h,d|^ K\^)) < R} 
= P{|/z,,|2 + niin(|^d|M/^srP)< 5^} 

Now min(|/irdp, l^srP) is another exponential random variable with mean also e — 

implies that 0, thus from Lemma fA. II we have 

Poutr^^jR) ^ j.^ P{|/isdP + min(|^d|M/^srP)<sfR} 

SNR^O ( JL.)"^ ~ SNR^O 



( R Y ~ SNR^O V 

1 5'rd + fi-sr 



Thus 



□ 

It is instructive to compare this upper bound to the outage capacity of a 2 x 1 MISO 
channel which is also another upper bound on the outage capacity of FD-fading relay channel. 
For the MISO channel we have 

Fout.Miso = P{ln(l + (|/isd|'+ |/ird|')SNR) < R} 

e^-1 



therefore by lemma, ( lA.ip 



lim Po"tM,so(^) ^ _J_ (14) 
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which shows that 



a, 



Now by comparing ()12p to p5|) we notice that the max-flow min-cut bound is generally 
tighter than the more straight forward MISO upper bound (because ^ ^^^^ ^ !)• 

The derived upper bound also shows that up to the first order approximation the outage 
capacity of the relay channel, C^^^,^ is upperbounded by 



2gsdgrdgsr /2SNRsdSNR,dSNR3. 

eSNR='i/ — — — — — e 16 

gr^ + gsr V SNR,d + SNRs. ^ ^ 

Now having this upper bound on the outage capacity of FD-fading relay channel in the 
low SNR and low outage probability regime, one might wonder how close the outage capacity 
can be to this bound. To answer this question we first analyze two commonly used schemes 
for the relay channel: decode-forward and amplify-forward schemes. We show that although 
the achievable outage rate of these two schemes is not the same as max-fiow min-cut upper 
bound, they suggest a natural scheme called bursty amplify-forward (BAF) scheme that 
should be used the achieve the upper bound and thereby we establish the outage capacity. 

4.2 The Achievable Outage Rate of Decode-Forward Protocol 

In this section we look at the decode- forward strategy. In this scheme first, the message is 
broadcasted to both the destination and the relay from the source. Then the relay tries to 
decode the message. If the relay is successful in decoding the message, then re-transmits it 
by using repetition coding (while the source is silent), otherwise remains silent. It is easy to 
verify that the maximum mutual information achieved with this strategy is 



ln(l + |/isdPSNR) |/isrP < (e^ - 1)/SNR 

(17) 

ln(l + (|/isdP + l/irdHSNR) |/isrP > (e^ - 1)/SNR 



where the first case is related to the time that relay is not able to decode so the message is 
transmitted only through the direct link between the source and the destination, therefore 
we can easily compute the rate that this scheme can provide for outage probability of e: 
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Theorem 4.2. For the achievable e — outage rate of decode- forward scheme we have 



Proof. 



SNR ' ' SNR 

and as > e ^ implies that 5^ thus 

|2 ^ e-f*-ll TTDriA |2 ^ e^-ll 



liin = hm ( " ^'^^^ X 

SNR^O KsNr) -R >o SNR SNR 

SNR 



+ hm (Pil/isrl > ^..^ } X 

SNR 



SNR^O^ ^' SNR ^ C_^^2 

\snrJ 

1 25(rd + 5sr 



the last equality follows from Lemma lA.ll and some calculations. Thus for the achievable 
e — outage rate of DF we have 



lim 1, 

SNR^O ^ V yrd I ysr 



□ 



This theorem shows that at low SNR and for small outage probability, e, the achievable 
outage rate of decode-forward protocol is 



^'2^,d + ^sr V 2SNR,d + SNRs ^ ^ 



This compared to the upper bound on the outage capacity (fT^ shows that DF protocol can 
not achieve the max-flow min-cut upper bound. In fact the ratio between the achievable rate 



of DF protocol and the upper bound on the outage capacity is \J 2g^+g ~ y 2g'a/g~+^i ' "^^^ 
first thing to note is that this ratio is a number between y'^ and 1. This ratio is closer to 
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when the relay is closer to the destination than the source ((^rd/s'sr > !)• This follows 
the reason that more often the attempt to fully decode the message will not be successful 
in this case. On the other hand when the source is closer to the source than the destination 
{Ord/ Qsr < 1) the relay is able to decode the whole message most of the time and therefore 
this ratio is closer to 1. 

It is interesting to note that in the case of low SNR, even if the relay uses more so- 
phisticated coding rather than repetition coding (for example Slepian-Wolf coding 0) we 
can not improve the outage rate of DF protocol. The reason is that at low SNR repetition 
coding is optimal. Also, in |3] the achievable outage rate of the dynamic-decode-forward 
scheme was analyzed at high SNR. In this scheme the source transmits the data over the 
whole time slot and the relay listens until it is able to decode. Once it is able to decode, it 
helps the transmission. This protocol was shown to be optimal at high SNR, in the sense 
of diversity-multiplexing trade-off, for the outage performance of the relay channel for some 
range of multiplexing gain. But at low SNR there is no hope of getting better rate by using 
the dynamic-decode-forward scheme. The reason is that at low SNR we are not degree-of- 
freedom limited so the performance of the dynamic-decode-forward scheme is the same as 
the decode-forward scheme. 

One way to interpret why decode-forward protocol does not achieve the max-flow min-cut 
bound is to analyze how it transfers the energy in the network. Relay may or may not be 
able to decode and forward the data to the destination and this depends on the channel from 
the source to the itself. Therefore the energy transferred by the relay is discontinues on the 
channel gain from the source to the relay. However the max-flow min-cut bound shows 
that the optimal energy transfer should be continuous in all channel gains. This suggests 
trying other schemes where the relay behavior is some sort of continuous, one example would 
be amplify-forward which we analyze in the next section. 
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4.3 The Achievable Outage Rate of AmpUfy-Forward Protocol 

In this strategy first the source broadcasts the message to both the relay and the destination. 
Then the relay re-scales its received signal to satisfy the power constraint and transmits it 
to the destination. It is easy to show that for a given realization of the channels hsd, /ird 
and hsr the maximum average mutual information in nats between the input and the two 
outputs (received signals from the source and the relay at the destination), achieved by i.i.d 
complex Gaussian inputs is 

Iaf = ln(l + SNR(|h,dP + ,J!::''''^"'tcl , j ) (20) 



|h,dpSNR + |hsr|2SNR + 

Therefore we can easily compute the rate that this scheme can provide for outage probability 
of e: 

Theorem 4.3. For the achievable e — outage rate of amplify- forward scheme we have 

lim ^'Zr. = (21) 

and if e > SNR 

SNR^O 

e>SNR 

Proof. As the proof of the first and the second part are very similar here we only prove the 
first part of the Theorem. 

(K) = F{Iaf<R} 

^ ^^l^^^l + [/..pSNRlltpSNR + l < SNR> ^''^ 

> n\hs6\' + \hMhsr\'sm < ^} 



2SNRj 1'™' y2(SNR)2j y 2(SNR)2 

is true as ln(l + x) < x. Also from ()23p e ^ implies that — > 0, thus we have 



,-1 R 



, 1 - e-»sd-2#R ) I 1 - e V ) ( 1 - e 



R 



f'_R_r ~ SNR->0 ( R V 

SNR^O KSNr) Jr^O UnR^ 



lim ^i^rZ^^oo 
SNR^o 4SNR 
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This shows that 



lim '-^^ 







(24) 



□ 



Although amphfy-forward strategy is able to provide full diversity at high SNR regime 
jS], this theorem clarifies that it does not provide full diversity at low SNR. The reason is 
that at low SNR regime, most of the received signal at the relay is noise. So relay becomes 
useless by transmitting mostly noise than signal. To improve the performance of this scheme 
one might think of transmitting bursty signals at the source to help the relay receive a less 
noisy observation. This scheme is called bursty amplify-forward (BAF) and is considered in 
next section. 

4.4 The Achievable Outage Rate of Bursty AmpUfy- Forward Pro- 



As it was mentioned before, the key point that makes AF protocol not suitable for low SNR 
is that the relay mostly injects noise to the system and it becomes useless. To overcome 
this fact we look at the scheme that the source does bursty transmission. Thus, the source 
broadcasts the message in only a fraction of the time, a, with high power and it remains 
silent for the rest of the time. As the transmission power (while transmitting) is ■£ the 
achievable rate (nats/s) using this strategy for a fixed realization of the channels is 



Now we investigate the achievable outage rate of this protocol. 

Theorem 4.4. We can choose a as a function of SNR such that the achievable e — outage 
rate of Bursty amplify- forward (BAF) scheme, R^g^^, satisfies: 



tocol 




(25) 




(26) 
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Proof. We know that PoutBApi^^^) — ^UBAF{ci) < R} therefore from (^3)) we have 

Now as (e? — 1)5^ > 5^ thus e ^ imphes that 5^ ^ 0. We pick a — > in such a 
way that 5 := — and ^ (for example a = V R SNR has this condition). Now by 
applying Lemma lA.31 with g{5) = 6{e^ — 1) we get 

S^R^O g\6) ~ S^R->0 ( J^)2 ~ 2(7sd(7rd(7rd 

So we have the desired result, 

li- = a/^^^^ (29) 

□ 

This theorem shows that at low SNR, for small outage probabilities, e, the achievable 
outage rate of BAF is: 

/2SNR,dSNR,<iSNR„ 
^"■^""V SNR,. + SNR. ' f'"' 

Thus the outage performance of BAF protocol matches the max-fiow min-cut upper 
bound on the e- outage capacity of the FD fading relay channel therefore we have proved the 
main theorem (jl.lll for the e outage capacity of FD fading relay channel. It is interesting 
to note that in [Zj it was also shown that low duty cycle transmission can improve the 
performance of the amplify-forward scheme at low SNR when we have no fading. But there 
the achievable rate of this protocol did not match the max-flow min-cut upper bound. The 
reason for optimality of this protocol in outage behavior is that by picking parameter a we 
make sure that the effective rate of transmission, is still small but the transmit power 
is quite high. Hence as the effective rate of transmission is still small, in the outage event 
both the direct and indirect (source to relay to destination) path should have low overall 
gain. Therefore at lease one of the links in the indirect path and the direct path should be in 
deep fade. Thus the typical outage event is when the direct link and one of the links in the 
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indirect path (source to relay or relay to destination) are at low SNR due to being in deep 
fade and the other link is at high SNR. In this case we can ignore the noise of the strong link 
in the indirect path. Also as the received SNR from both direct and indirect paths are low 
we are still energy efficient. Therefore the typical outage behavior of this protocol matches 
that of the cutset bound. 



4.5 Outage Capacity per Unit Cost of FD Fading Relay Channel 

We define the e- outage capacity per unit energy of the FD- relay channel to be the maximum 
number of bits that one can transmit with outage probability e, per unit energy spent at 
the source and unit energy spent at the relay. The previous results on the outage capacity 
directly apply to the outage capacity per unit cost of FD relay channel with fading, C^, relay, 
for small probability of outage. In FD relay channel, for any SNR, the maximum rate to 
have outage probability less than e is Ce^^;^^(SNR) which is obviously concave and strictly 
increasing in SNR (otherwise by time sharing we will get better rate). Thus 

i ^ ^relay ( ^ ^ ^} 

^t, relay = SUp CMD 
SNR OIMK 

is achieved by letting SNR ^ 0. Therefore 

Ce , (SNR) 

1;™ ''relay \ / 

e, relay — iiUi f-Mri 
SNR 

Thus from our result on the C^^^,^ , we complete the proof of the Main Theorem 



lim ^'^^"'^ — lini ^''miay I'^9sd9rd9sr 



5 The Effect of Channel Knowledge 

Channel estimation is quite challenging in the low SNR regime therefore it is important to 
understand how much the channel knowledge is beneficial or crucial to the outage capacity 
of the fading relay channel in the interested regime. We study two extremes in this section. 
One extreme is the case that neither the transmitter nor the receiver knows the channel (non 
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coherent model). We show even without the channel knowledge available at the destination 
one can achieve the same outage capacity as before using a bursty pulse position modulation 
(PPM) scheme. On the other hand in the other extreme that both the transmitter and 
receiver know the channel (Full CSl model) we show that the outage capacity can be increased 
slightly while the channel estimation becomes very hard. We also discuss that the bursty 
amplify-forward scheme combined with beam-forming can achieve the outage capacity in 
this case. 

5.1 Outage Capacity of Non-Coherent Fading Relay Channel 

In this section we show that even without the channel knowledge available at the receiver 
as well as the transmitter, we can achieve the same outage capacity as the case that CSl is 
available at the receiver (P). The achievable scheme is using bursty pulse position modulation 
coding and the amplify forward scheme at the relay. The detection at the destination is based 
on energy detection, i.e. the position with highest energy is decoded at the destination. 

Let 01, ... , (pM be M orthonormal signals of the form </)j = (0, . . . , 0, 1, 0, . . . , 0), which is 
a length M vector with non-zero value at the i-th position [i = 1, . . . , M). 

To transmit message m (m = 1 , . . . , M) , the source will broadcast the message Xm = Acpm 
followed by zeros in L > M time slots. The relay and the destination will respectively receive 
yf> and yi. In the next L time slots, the source remains silent and the relay will transmit the 
first M time unit of yn that contains information (normalized by \J~^^^^^ to satisfy the 
average power and remains silent afterwards and the destination will receive y2- In order to 
satisfy the average power constraint we should have = 2LP. To decode, the destination 
will compute y = (|?/i,ip + |?/2,iP/o"^, . . . , |?/i,a/P + ||/2,Mp/o"^), where (T^ is the estimated 
variance of the indirect path and yi^m and ?/2,m are respectively the projection of the first M 
elements of yi and ?/2 onto 4>m {rn = 1, . . . , M) : 

yi,m = yiil,...,M)4>l, m = l,...,M (31) 

y2,m = y2il,...,M)cj>l, m = l,...,M (32) 

The destination will decode the unique message m if the m — th component of y is 
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maximum. But for making the analysis simpler we will use another decoding technique 
that requires the destination to pick a threshold, r, and to decode the unique message m 
if the m — th component of y is uniquely larger than the threshold r. It is obvious that 
the probability of error using this genie aided scheme can not be less than the first strategy 
(picking the maximum). 

By symmetry lets assume that message 1 has been transmitted by the source, then for 
fixed channel gains we have, 

1/1,1 = Ahsd + 2^1,1 
~ CM{AK^,l) 

yi,m = Zl,m, 1 <m <M 

A^KKa , Ah,A 

V2I = — H -2p 1 + 1 

' ^A^\hs,\^ + M ^A^\hs,\^ + M ' ' 

A^hsX^ A^\Kd\^ 
~ WA'K\' + M'A^\h,\^ + M~^'^ 
AKd 

y2,m = —^=======ZR^m + Z2,m, I < Ul < M 

,/A^\hsr\^ + M 



where zi^i, 2:1,2, 22,1, 22,2, zr^i and zr^2 are distributed like CAf{0, 1) 
There are two cases that the decoding fails: 



I |2 , ?/2,l| ^ /oQ\ 

2/1,1 + — < r (33) 



2 



or there exists one 1 < i < M such that 



l2/Mr + ^>r (34) 



d2 



We select the variance estimator to be 
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Now to make the probability of first event small we make sure that the mean of the 
random variable + |l/2,iP/<5"^ is far from r. 



|2 I \y2,l\ 1 ^ a2\j.^ |2_| ^ l^srl |^rd| 



M 



A4|fe3rP|ferdP 



M 

^41/, 1217, 12 



To make the mean of the random variable + |a far from r it is sufficient to have 

4411, 121/, 12 

' ' A2|/^3,|2 + A2|^,|2 + M + ^iM:i^ ^ ^ 

Before considering the second case we state a lemma, 

Lemma 5.1. Ifu and v are exponential random variables with mean fiu o-nd fiy respectively 
then 

F{u + V > t\ = e e (37) 

Proof. 

r 1 

P{m + v <t} = I — e ¥{v < T - x}dx 

Jo l^u 





— e~'^(l — e ~)dx 
j_ _ gMu e / e ax 

, /iw , /ij; z. 

i e H e 



□ 



The second case of error consists of M — 1 events. Each event occurs when a sum of two 

2|i, |2 
2l(,„|2 J 



exponential random variables (with means 1 and fi = ^ \'^^<^^+^" — < 1) is greater than r. 
Therefore by union bound and lemma we have 
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P{3z:|2/i,p + ^>r} < (M-l)P{|i/i,2p + %^>r} 

1 — /i 

Now in order to make the probability of this event small we should have a large negative 
exponent, i.e. 

lnM«r (38) 
To be able to pick the threshold r to simultaneously satisfy ()36|) and ()38|) we should have 

^41^ |2|^ 12 

lnM«A>3dr + ' ' ,41, 121, 12 (39) 



As we are interested in the regime that i?=i||^->0,P^Oand| = ^^p- 



we 



pick M and L large enough such that: 

InM << M « 2LP = (40) 
Therefore long as minjA^I/isrP, y4^|/2,rdp} < M, 



min{A>srr,A>rdr} (41) 



and we can satisfy (jSHl) if 

InM « A>sdr + ^^min{|/isrr,|/irdP} (42) 



or 

i? In M In M 



P 2LP < + Tmn{\K\\\K,\'} (43) 

which is the same expression as the max-flow min-cut upper bound (|TT| being greater 
than the rate that we try to communicate. 
And if mm{A^\hsr\'^ , A^\h,^\'^} > M then 



A^\hsr\^ + A^\h,,\^ + M + ^ 

and we can obviously satisfy 
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M (44) 



5.2 Outage Capacity of the Fading Relay Channel with Full CSI 

In this part we investigate the outage capacity of the FD-relay channel shown in Figure 
^ The model is the same as before except for the fact that channel state information is 
available at both transmitter and receiver (full CSI). One might think once the transmitter 
knows the channel it can always adjust the power such that no outage occurs, this is a valid 
idea if we can average the power on different realizations of the channel. How ever in a 
slow fading scenario that the channel varies very slowly over time it is a practical constraint 
to have average power constraint during a single realization of the channel. Therefore in 
this scenario the transmitter can not avoid the outage and outage capacity if an interesting 
measure to look at. 

5.2.1 The Upper Bound on the Outage Capacity 

In this section we use the general max-flow min-cut bound for the network shown in Figure 
m to find an upper bound on the e — outage capacity of the FD relay channel with full CSI 
using in the limit of low SNR and low probability of outage. For fixed channel gains, the 
max-flow min-cut bound is as follows: 

max min(/(Xi, X2, Xr- Fi, F2), /(Xi, X2; Yr, Fi, Y2\Xr)) (45) 

p{Xi,X2,Xii) 
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The first term which is corresponding to the multiple access is bounded by: 



/(Xi,X2,X^;ri,r2) = h{Y^,Y2)-h{Y^,Y2\X^,X2,XJ,) 

= h{Yi,Y2) - h{Zi, Z2) 
= h{Yi,Y2) -H27ie) 

< a In {var (Yi)) + {1 — a) \n{var(Y2)) 

< a\n {1 + \hsd\'^var{Xi)) + 

+ (1 - «) In (1 + |/isd|W(X2) + \K^\\ar{Xii) + 2\hsd\\Kd\pE{X2XR)) 

< aln(l + |/isd|'Pi) + 

+ (1 - a) In (1 + \hs,\^P2 + \K,\^Pr + 2|/isd||/ird|p/?^) 



< a\hsd\''Pi + (1 - a)(|/isd|'P2 + \K,\''Pr + 2\hsd\\K,\p^/P^) 

= P\hs6\'P + ((1 - P)\hs6\'P + l/^rdpP + 2|/i3d||^d|pv^r^)P (46) 



where we define 



P = , ^^^^^^^ (47) 
^E{Xi)E{Xl) 

Now we will bound the second term which is corresponding to the broadcast cut. First 
we note that given X^ we have two parallel channels: {Xi;Yi,Yr) and (X2; 1^2) therefore 
we have the following markov chain: Y2 ^ X2 ^ Xi ^ (Yi, Yr) which makes the following 
equalities obvious: 

/(X2;(Fi,F«)|Xi,X«) = 
< I{X,-Y2m,YR),X2,XR) < J(Xi, {Y,,YRy,Y2\X2,XR) = 
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Therefore, 

I{X^,X2■,Yn,Y,,Y,\Xn) = I{X,; {Y,,Yi,)\Xj,) + I(X,; {Y^,YJ,)\X^, Xj,) 

+/(X2; ^21(11, Yn),Xn) + I{X,; Y2\{Yu Yr),X2, Xr) (48) 
= I{Xi;{Yi,YR)\XR) + I{X2;Y2m,YR),XR) (49) 
= /(Xi; (Fi, Yn)\XR) + /(X2, (Fi, F^); F2|X^,) - /((>!, >^i?); >^2|X^) 
= /(Xi; (Fi, Fr)|X^) + /(X2; F2|X^) - /((Fi, F^); FsjX^) (50) 
< /(Xi;(Fi,Fr)|Xr) + /(X2;F2|X^) (51) 

Now we have: 

/(Xi; Fi, F^|X^) < a ln(l + (l/i^dT + l/^srH^i) 

and 

/(X2;F2|X^) < {l-a)ln{l + \hs,\\E{X? 



{E{X2Xr))\ 

^' E{Xp ' 



= {l-a)\n{l + \hJ\l-p^)P2) 
< {l-a)\hs,\\l-p^)P2 

= (l-p)\h,,\\l-p')P (52) 



Therefore, 



Crelayihsd, K^, K) < ^min {|/lsd| (/9 + (1 - /3)(1 - p')) + |/lsr| 7?, |/isd| + l^rd| + 

-i"<p"<i (53) 

+2|/i,dii^dipv^r^}p 

Now we have the following bound on the outage probability with full CSI: 



Pout,relay > mju F{\hsd\\(3 + (1 - /3)(1 - p^)) + |/lsr|'/5, l/^sdl' + |/irdr + 



-l<p<l 



-2|/isd||^d|pv^r^<;^} 



(54) 
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5.2.2 The Achievable Scheme: BAF + Beamforming 

Here we show that for any choice of (3 and p it is possible to achieve the max-fiow min-cut 
bound on the outage probability shown in in the limit of low SNR and low outage 
probability. To achieve the bound we use the described BAF protocol (source talks fraction 
of a of the time) with the difference that here the source uses both frequency bands to 
transmit the new data and in the second frequency band some of the power is allocated to 
beamform with the help of the relay. 

For given (3 and p, we construct Xi using random Gaussian code generation with power 
Now a part of X2 should be used to transmit new data and a part of it is used to 
beamform with the relay. Therefore we set, 



X, = c,^X, + X, 
hsd 



(55) 



where X2 is another codeword generated using random Gaussian codeword generation with 
power q"^"^'*'^ and Ci is a constant to set the power constraint on X2 equal to 
And as we are using Amplify-Forward protocol 



X 



Y, 



R 



R 



9?^ + l 



Therefore we have, 



(56) 



Yr = hsrXi + Zr 

Yi = hsdXi + Zi 
Y2 = hsdX2 + KdXfi + Z2 
= Cihs,h,dXi + hsdX2 + ■ 

Now if we write the equations in the matrix form. 



hsrh 



rd 



h 



rd 



+ 1 



Zr, + Z2 



)l 








V-vJ 





Zi 



\hsr\^fJP + a 



Zr+Z2 



(57) 
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and 

The capacity of this 2x2 MIMO system is : 



\hsd\ 






f3\hsr\ 


2 


\hrd\ 


2 



-Rbaf+b = aln(l + \h 



sd 



2__ 

a 



\hsd\ 




|2/5P + a)((l- 




a{\hsr\ 




\Kd\ 





|/isrP 


'\Kd\ 


P(Clv/|^sr| 


|2/3P^ 


- a + VPfipP) 


a{\hsr\ 


|/ird| 


PP + a) 



sd 



f3P\hsd\ 


\\\hs.\ 


P/5P + «)((!- 


-p'){i-m 


a 




a{\hsr\ 


\^(3P+\Kd\ 


pp + a) 



(59) 

Now we can verify that in the cases of typical outage this achievable rate has the same 
shape as the max-flow min-cut bound. For example one case of typical outage is when both 
hsd and h^d are weak and hsr is not weak. In this case we have, 



, lu |2/i „n2/i n\P , 1, |2/i «\„2-P 



i2BAF+B ~ aln(l + |/i3d| — +|/isdr(l-p)'(l-/3)- + |/isdr(l-/3)p - + 

a a a 

p p 

+ |/l,dr- + 2|/lsd||/ird|p\/l 

a a 



« |/lsdrP+|/irdrP + 2|/lsd||/ird|pVl-/9P (60) 

Which is the same as the multiple access cut in ()53|) . 

To have a sense of this additional gain lets look at the case that all the channel gains are 
rayleigh fading with variance 1 {gsd = S'sr = fl'rd = !)• If we solve the maximization problem 
in this case we get 

(3 ^ 0.94 
p ^ 1 

i?BAF+B ~ 1.04v/^ SNR 

Now if we compared this rate to the outage capacity of the corresponding relay channel 
without CSI at the transmitter (^ ^/e SNR) we notice that the additional gain from having 
CSI at the transmitter is quite low (just 4%). This can be intuitively explained by notic- 
ing that the source prefers to allocate more power to the first frequency band which both 
the destination and the relay can receive data from to increase diversity than the second 
frequency band (for beam- forming with the relay). 
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6 Extensions 



In this section we look at two important extensions: First we look at the scenario that we 
have average power constraint on the source and the relay and the question is what is the 
optimal power allocation to them in the sense of outage capacity. As the second extension 
we look at the network where the transmission from the source to the destination is helped 
by k relays. To understand the gain obtained by adding more relays into the network, we 
compute the outage capacity of this network in the interested regime. We also show that 
the same BAF protocol is optimal and achieves the outage capacity of this network in the 
interested regime. 

6.1 Optimized Power Allocation to the Source and the Relay 

Sometimes in the case of limited energy scenarios, there is a sum energy constraint on the 
transmitting nodes and it is important to optimize the energy spent at each transmitting 
node. In the case of the relay channel we consider the case that we have the average some 
power constraint equal to 2P on the source and the relay. But from the behavior of Bursty 
Amplify-Forward protocol we know that for each power allocation the max-fiow min-cut 
bound corresponding to that power allocation is tight in the limit of low SNR and low outage 
probability. Therefore it just remains to minimize the outage probability corresponding to 
rate equal to max-flow min-cut bound and the achievability of this outage probability is 
guaranteed by BAF protocol. 

If power used for transmission at the source and the relay are represented by Pi and P2 
respectively then to satisfy the average sum power constraint we have |(-Pi + P2) = 2P. The 
max-fiow min-cut bound is: 

Creiay{hs6, ^d, /^sr) < min(^ ln(l + {\hsd\^ + \hs,\^)Pi), ^ ln(l + l/isdl^i^i) + ^ ln(l + l^dl'i'2)) 
< ^(|/isd|'Pi+min(|/i,,|2Pi,|/i,dpP2)) 

= (|/i,d|'/5 + min(|/i,f/5,|^dP(l-/5)))2P (61) 
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where = (32P and = (1 - /5)2P. Therefore, 

(R) = F{Crelayih,,hsd,K,) <R} 

> P{2SNR(|hsd|'/5 + min(|h,,|2/5, |h,d|'(l - /?))) < R} 
= F{\hs,\'f3 + mm{\hsr\'(3,\K,\'{l - f3)) < ^} 

Now min(|/isrP/?, |/irdP(l— is another exponential random variable with mean ^^'^^^^^'^^^ ^ ■ 
Using Lemma [a. II we have 

J. Pout,,t^y{R) ^ 1 ^ /3gs, + (1 - I3)grd .^^^ 



R 
SNR 



In order to minimize the outage probability, we should minimize the term shown in ()62p with 
respect to < /3 < 1, which is very simple. 

6.2 Network With k Relays 

In this section we look at a network consisting of a source (S) and a destination (D) and k 
relays . . . Rk) with half-duplex constraint. As we are interested in the low SNR regime, 
with the same intuition as before we can argue that without being sup optimal we can assume 
that all the communicating channels to the destination are orthogonal in frequency and each 
one has access to of the total bandwidth. Therefore the equivalent model is shown in 
figure (IH). The channel gains /isn, • • • , ^sr,, and hsd, /^nD, • • • , ^r^d are subject to independent 
Rayleigh fading with variances gsrj^, . . . , gsr^^ and (^sd, fl'nD, • • • , fi'r^d respectively. 

6.2.1 Upper bound on the outage capacity 

Any cut from the source to the destination will include the direct path [hsd) and exactly one 
of the channels in each indirect path {hsr, or h^.d)- Therefore there are 2^ different total cuts 
and the minimum of them will be the max-flow min-cut bound for this network. It can be 
easily shown by induction that for fixed channel gains, the max-flow min-cut upper bound 
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Source Xi 



hsR 



k-th Relay 

'YR,k '■ Xru 




k+1 



Yi Destination 



Figure 4: The general communication model at low SNR with k relays. 



on the achievable rate of this network is: 



Ch— relay {hsri^ ■ ■ ■ 5 ^^sr^ ; ^^sd ; ^^riDi • 



< 



^ min{{ln(l + + ^ I'^s^H + 1)^) 



+ ln(l + |/i,d|'(A: + l)P)|yc{l,...,A;}}} 

ie({i,...,fc}-y) 

k 

< (|/isdP + ^min{|/i,,|M/i,dp})SNR (63) 

i=l 



Using this bound we can find the corresponding upper bound on the outage capacity of 
the FD network with k relays. But before that we need a few lemmas. 

Lemma 6.1. If u and v are two independent random variables such that 



, F{u < e} 
lim 



lim 



F{v < e} 



^2 



then 



lim 



P{m + V < e} aia2 



ck+l 



k + l 



Lemma 6.2. If ui,U2, ■ ■ ■ ,Uk are k independent exponential random variables with means 
fl'sd, At2, • • • , Atfc respectively then 

[ui + U2 + . . . + Uk < e} 1 



lim ■ 



k\ /il/i2. . .fik 
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Proof. Proof by induction on k and using lemma 16.11 □ 

Theorem 6.3. The e-outage capacity , C^^_^^i^y, of the FD- network with k relays (in nats/s) 
satisfies 

Proof. The max-flow min-cut bound shown in (jfiHj) imphes that 

Poutk-relayi-^) ~ ^ k-relay{hsr^ , ■ ■ ■ , /isrki ^sdi ^riD; • • • ; ^rkd) < R} 

k 

> P{(|/isd|' + ^min{|/i3n|', |^,d|'})SNR < R} 



i=l 
k 



P{|/^sdr + 5^min{|/i3nlM/^ndP} < 

i=l 



Now by using lemmas l6. II and f6.2l we have 



1* ^ '-'""'K — relay v / ^ i- 

hm rn — > Imi 

SNR-^O ('_R_r ~ SNR^O / \ 

nti(^sn+^nd) 



(fc + l)!^sd 11^=1 ^nd Yli^iQs 



Thus 



□ 



6.2.2 The Achievable Scheme: BAF protocol 

As a consequence of the optimality of BAF protocol in the FD-relay channel we know that 
this protocol transfers the energy equal to 

min{|/is,.p, |/iridP}SNR 

thorough each indirect path. Therefore in this case also BAF protocol will achieve the 
max-flow min-cut bound in the limit of low SNR and low outage probability and 



SNR^o^V^SNR V nli(^?sn+^7nd) 
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7 Conclusion 



In this paper we looked at the outage performance of the FD fading relay channel. We 
were able to find the e-outage capacity and the e-outage capacity per unit cost of this relay 
channel in the limit of low SNR and low probability of outage. We also showed that this 
optimal outage rate is achieved by Bursty Amplify-Forward protocol. 

As the channel estimation is quite challenging in the low SNR regime we look at a non 
coherent scenario that neither the transmitter nor the receiver know the channel state. We 
showed that there is a scheme that uses bursty pulse position modulation for encoding and 
a type of energy detection for decoding and achieves the same rate as before (with the same 
outage probability). Hence the outage capacity of non coherent scenario is the same as the 
coherent scenario. We also investigate another extreme that the channel state information 
is available at both the transmitter and the receiver (full CSI). We show that this additional 
information will just slightly increase the outage capacity while the communication protocol 
gets quite complicated. The optimal scheme in this case is a combination of beam-forming 
and bursty amplify-forward protocols. 

Finally we considered two important extensions in this paper. One is when we have an 
average sum power constraint on the source and the relay. We proposed the optimal power 
allocation to the source and the relay for this scenario. The other extension is when we can 
add more relays to help the source. Here we demonstrated how much the outage capacity 
increases by adding each additional relay. 
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A Appendix: Some Probability Preliminaries 

In this appendix we investigate some of the probabihties that we will need to analyze the 
communication protocols. 

Lemma A.l. Let w = u + v, where u and v are independent exponential random variables 
with mean fiu o-nd respectively. Then if g{e) is a continuous function at e = and 
g{e) ^ as e ^ we have 

hm -^n^^ < g{e)} = (67) 

Proof. The proof only requires basic probability calculations. □ 

Lemma A. 2. Let 6 be positive, and let rs = , where v and w are independent expo- 

nential random variables with mean fi^ and fim, respectively. Let h{6) be continuous with 
h{5) ^0 as 5^0. Then 

hm j^nrs < h{6)} = /i.^^ + fi^,' (68) 



Proof. As u and v are exponential random variables with parameters A„ = /i^ ^ and Xyj = /i, 
we have 



vw 

<h{5)} = F{vw < {v + w + 5)h{S)} 



1 



v + w + S 



F{viw-h{5)) < iw + S)h{S)} 

< (^^ + y (^) , > h(6)}F{w > h(S)} + F{w < h(S)} 
w — h[oj 

w' 

pr ^ ^^^^ ^ (i+W)W . -A.h(5) ^ _ g-A„h{5)) 

w' 

e-'(i - g-A^/.ffl+ ^^+t^"'"^' ))^^/ + (1 _ g-A.hW) 

/•OO 







CX3 
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where w' = w - h{S) and f{S) = \^h{S){S + h{S)) -> as 5 0. But, 

oo o 

e^-^'^dx = J-Ki{J]fi) (69) 
V ^ 

where Ki{.) is the modified Bessel function of the second type. So 

1 e-^-^(^)(l - e-^-^(^)[v/4M^i(V4M)]) + 1 - 

= w ) 

g-Au,h{5)Q _ g-A„h{5)N _ g-A,„h(5) 

= hm h hm 

<5^o h{S) s^o h{S) 

= + 

the second equahty is true as lim^^QeKi{e) = 1. 

□ 

Lemma A. 3. Let u, v and w be independent exponential random variables with mean fiy_, 
Hv, and Hw respectively. Let e be positive and let g{e) > be continuous with g{e) ^ as 
e — ^ 0. Then 

lim 4-P{n + < gie)} = ^"^^" + ^-'^ (70) 

Proof. As u, V and v are exponential random variables with parameters A„ = yU~^, A^ = yU~^ 
and A^ = respectively, then using the same as in Lemma fA. 21 we have 

vw 

P{n + — —<g{e)} = P{n + r, <^?(e)} 

v + w + e 

P{r, < g{e) - u}pu{u)du 



= g{t) j P{r, <^(e)(l -n')}A„e-^-3(^)"'ciu' 

Jo ^(e)(l-^) 
where in the third equality we have used the change of variables u' = u/g{e). But by Lemma 
lA. 21 with 6 = e and h{6) = fi'(e)(l — u'), the quantity in the brackets approaches A^ + A^^ as 
e —>■ and gives the result. □ 
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